Self-dual morphology on tree semilattices and applications
نویسندگان
چکیده
We present a new tree-based framework for producing self-dual morphological operators. For any given tree representation of images, one can associate a complete inf-semilattice (CISL) in the corresponding tree-representation domain, where the operators can then be derived. We also present a particular case of this general framework, involving a new tree representation, the ExtremaWatershed Tree (EWT). The operators obtained by using the EWT in the above framework behave like classical morphological operators, but in addition are self-dual. Some application examples are provided: pre-processing for OCR and dust & scratch removal algorithms, and image denoising.
منابع مشابه
On Heyting algebras and dual BCK-algebras
A Heyting algebra is a distributive lattice with implication and a dual $BCK$-algebra is an algebraic system having as models logical systems equipped with implication. The aim of this paper is to investigate the relation of Heyting algebras between dual $BCK$-algebras. We define notions of $i$-invariant and $m$-invariant on dual $BCK$-semilattices and prove that a Heyting semilattice is equiva...
متن کاملA general framework for tree-based morphology and its applications to self-dual filtering
This paper presents a tree-based framework for producing self-dual morphological operators, based on a tree-representation complete inf-semilattice (CISL). The idea is to use a self-dual tree transform to map a given image into the above CISL, perform one or more morphological operations there, and map the result back to the image domain using the inverse tree transform. We also present a parti...
متن کاملExtension of Morphological Operations to Complete Semilattices and its Applications to Image and Video Processing
Mathematical Morphology is a nonlinear image processing theory, which is currently based on complete lattices. This work extends its scope to complete semilattices, which are more general. Speci c morphological operators de ned in complete semilattices are shown, by means of simulations, to be potentially useful in some video processing applications, like detection of fast motion, extraction of...
متن کاملSelf-cogenerator modules and their applications
Let $R$ be a ring and $M$ be a right $R$-module. In this paper, we give some properties of self-cogeneratormodules. If $M$ is self-cogenerator and $S = End_{R}(M)$ is a cononsingular ring, then $M$ is a$mathcal{K}$-module. It is shown that every self-cogenerator Baer is dual Baer.
متن کاملTrees as semilattices
We study semilattices whose diagrams are trees. First, we characterize them as semilattices whose convex subsemilattices form a convex geometry, or, equivalently, the closure induced by convex subsemilattices is antiexchange. Then we give lattice theoretic and two graph theoretic characterizations of atomistic semilattices with tree diagrams.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011